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The maximal amount of information which is reliably transmitted over two uses of general Pauli 
channels with memory is proven to be achieved by maximally entangled states beyond some memory 
threshold. In particular, this proves a conjecture on the depolarizing channel by Macchiavello and 
Palma [Phys. Rev. A 65, 050301(R) (2002)]. Below the memory threshold, for arbitrary Pauli 
channels, the two-use classical capacity is only achieved by a particular type of product states. 



The transmission of information over long distances in 
devices like optical fibers or the storage of information in 
some type of memory are tasks of quantum information 
processing that can be described by quantum channels. 
A major problem in quantum information theory is the 
evaluation of the classical capacity of quantum commu- 
nication channels, which represents the amount of clas- 
sical information which can be reliably transmitted by 
quantum states in the presence of a noisy environment. 
Early works in this direction were mainly devoted to 
memoryless channels for which consecutive signal trans- 
missions through the channel are not correlated 
Recently, much attention was given to quantum chan- 
nels with memory m * ne hope that by entangling 
multiple uses of the channel, a larger amount of classical 
information per use could be reliably transmitted. For 
bosonic continuous variable memory channels, entan gled 
states are shown to enhance the channel capacity [Ifil]-|l2j] 
except in the absence of input energy constraints. More- 
over, when the memory is modelled as a correlated noise, 
for each value of the noise correlation parameter, there 
exists an optimal degree of entanglement that maximizes 
the channel capacity [TT| . For qubit channels with mem- 
ory it was shown that maximally entangled states en- 
hance the two-use channel capacity with respect to prod- 
uct states if the correlation is stronger than some critical 
value. This was conjectured for the depolarizing channel 
with memory Q and proven for a particular Pauli chan- 
nel 6]. An intriguing open question we shall address is 
whether for some Pauli channels with memory the ca- 
pacity could be achieved by progressively entangling two 
uses of the channel, as occurs for some Gaussian channels 
where no threshold of correlations is present. We prove 
here that the states which optimize the transmission of 
classical information over two uses of any Pauli channel 
with memory modelled as a correlated noise are partic- 
ular product states below some memory threshold, and 
maximally entangled states above that threshold. 

The action of n uses of a transmission channel on an 
initial state p is described by a completely positive map 
£ which can be represented as an operator-sum 



P 



id. 



(i) 



The amount of classical information which is reliably 



transmitted by quantum states through the channel is 
given by the Holevo- Schumacher- Westmoreland bound 

Q 



x(£) — max 
{pi,Pi} 




p l S(£(p i )) 



where S(p) = — Tr(plog 2 p) is the von Neumann entropy 
and the maximum is taken over all ensembles of input 
states pi with a priori probabilities pi. The n-use clas- 
sical capacity of the channel is this amount of reliably 
transmitted information per use 
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C n {£) = - X (8), 



(3) 



whereas the classical capacity is defined as C = sup„ C n . 
Here we focus on the case of two uses of a single qubit 
channel with memory considered in Refs. 
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where cto denotes the identity and {a±, o~2, 03} are the 
Pauli matrices. The memory is modelled as a correlated 
noise such that with probability p 6 [0,1] the same ran- 
dom Pauli transformation is applied to both qubits while 
with probability 1 — p the two rotations are uncorrelated 



Pij = (1 - m) Qilj + P-lih 



2* 

3=0 



(5) 



As the maximally mixed state jl gives the largest pos- 
sible entropy S(jt) = log 2 (4), from the definitions @ 
and © , the 2-use classical capacity is upper bounded by 



C 2 (£) < 1 - -S(£ (p*)), 



(G) 



where p* denotes an input state which minimizes the 
output entropy when transmitted through the channel 
£ . This upper bound 10 can be achieved in any chan- 
nel whose action consists of random tensor products of 
Pauli transformations such as l@J provided an input state 
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p* can be identified 0. In a nutshell, the argument 
amounts to constructing from p* an ensemble of input 
states <jj C§) <Tjp±(Ti ® <7j which each have the same output 
entropy. On the other hand, for such an ensemble taken 
with equal a priori probabilities, one can show that the 
output state is maximally mixed. To optimize the trans- 
mission of information in Pauli channels with memory 
all that is required is thus to identify an optimal input 
state p* . Moreover, by the concavity of the Von Neuman 
entropy, this search can be restricted to pure input states 
p. = |¥*)<¥*|=p*. i. 

To date, the optimality of some input states has been 
conjectured 5] for the depolarizing channel (qo = 1 — 
p, qi =(72 =93 = p/3) and proven only in one particular 
instance of Pauli channel with memory (qo = q3=p,qi = 
q2 = 7} — p) . To study the nature of the optimal states for 
arbitrary Pauli channels, we consider the two-qubit pure 
state obtained from the general superposition 

|*) = coo|00) + c u e ,Wl |11) + ci e^ lo |10) + c ie^ 01 |fjl). 

The normalization implies the relation Cq + c\ x + c 2 + 
Cq X = 1. This constraint is taken into account here by 
expressing the pertaining parameters in terms of three 
angles 9, <f> and ip as follows 

cj) + 1/> e 

c 00 = cos — - — cos- 

<p-ib e 
en = sin — - — sm- 

6-ip . 9 
cio = cos sin — 



a ± 



I ■ yields the tight bounds a_ < 1, which proves one 
version of i|12[) . and a+ < 3. Another quantity that will 
be relevant below is 

3 

I 3 = 12 ( W n0 + W ln) 

71=1 

= 2(1- sin 2 6>[sin 2 ip cos 2 ip + sin 2 <p sin 2 ip]) , (14) 

with the notation ip = (tpio + poi — pn)/2. Clearly, the 
bound (3 < 2 is tight. 

The interest of the decomposition 10 is that, in addi- 
tion to the channel-independent relations (|llll - 114|) . the 
action of the channel takes on the simple form 

£ (a n ® o-fc) = e nk cr„ ® a k , (15) 

with the channel parameter e nk = j^oPv SinS J k e 
[—1,1]. This stems from the identity OjO^Gj — Sj k a k 



c i = sin — - — cos-. (8) 

The density matrix pq, can be expressed in terms of the 
tensor products of Pauli matrices as 
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P* = j ^ w nk a n ® cr fe , (9) 

n,k=0 

with the real coefficients w n k given by 

w nk = Tr(p* cr n (g) cr k ). (10) 

Note that woo — Tr(p^) = 1 and, by the Schwartz in- 
equality, \w n k\ < 1. The purity H(p<s>) = Tr(p|,) is unity 
for a pure state which is accounted for by the relation 

3 3 
fe=l n^fc=0 

In addition, the following inequality holds for any per- 
mutation of the indexes 1, 2, 3 

<4 + w 2 kk - w 2 nn < 1. (12) 

For instance, from the explicit expression of (|10|l for each 
w kk in terms of the angles and phases entering 0-©, 
one arrives at 



I 

where s nk = +1 if cither n = k or n = or k = 0, and 
Snk = — 1 otherwise. With the joint probability JSJ), the 
channel parameters read 

£kk' = (1 - m) £k£k> + P £k" , (16) 

where k" is the index of the matrix o~ k » to which a k a k i 
is proportional (i. e., k" = if k = k! , k" = k' if k = 0, 
k" = k if k' = and k" = {1, 2, 3}\{fc, k 1 } otherwise). 
Notice that e nk = e kn . We define the channel parameter 

3 

fe=0 

which implies that Eq = Eqq = 1 and s k Q — e k . The 
ordering of the channel parameters l|lfci|) - (|17[) will turn 
out to be crucial. For that purpose, we introduce the 
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w 22 ± W 
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- {cos 2 ((pio - <poi)[sin0 - 



■ sin ipY 



cos 2 (pn[sin(/) — sin-0] 2 } ± (cos 9 cos <fi cos ip — sin <p sin?/;) 2 . (13) 
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non-zero indexes I (large), m (medium) and s (small) by 

M > \e m \ >\e s \. (18) 

The following properties then hold for any value of p 

ef > e\ k , VM7 (19) 
ef > e\ k , Vk^k', (20) 

I 



(f s\£(p*)\f s) 

(fs\£(p 9 )\f + ls) 
(fs\£(p*)\fs+l) 
(fs\£(p*)\f + ls + l) 



The roots of the pertaining characteristic equation A 4 — 
A 3 + a 2 \ 2 + aiA 1 + ao = are given by Q 

\ hV = |(1 +vR + vQ v ) ri,v = ±l, (22) 

where R = \J\ — Aa 2 + uj({ai}) and Q n = 

y/2 - 4o 2 +r?(4a 2 - 8a~i - l)/R-u({a,i}). The func- 
tion u> need not be specified here. Owing to the 
symmetric structure of the roots in r], v = ±1, it can be 
shown that extrema in the eigenvalues can be achieved 
if and only if the coefficients are each extremal. To 
minimize the output entropy, the quantities R and Q n 
have to be maximized. As a 2 is positive and enters both 
R and Q n with a negative sign, this coefficient has to be 
minimized. It reads a 2 = g(3 — A — B — C) with 

A = £ a w u + s Lm w mm + e L w L (23) 

r, 2/2, 2 \ , 2 / 2 2 \ , 2/ 2 2 \ 

B = £i ( w m +Wio)+ e m {w Qm + w m0 ) + e s {w 0s + w s0 ) 

2/2 2 \ , 2 / 2 , 2 \ , 2 / 2 , 2 \ 

C = £l„A w lm + w rnl) + £ls( w ls + w sl) + ^ms{ W ms + W sm)- 

The optimal states are those that maximize A + B + C. 
Their identification rests on two elements: the con- 
straints imposed on the weights w\ k associated with the 
decomposition and, on the other hand, the ordering 
of the channel parameters e kk and which is not cov- 
ered by H19[) - I|20l) an d depends on p through l|16f) . Firstly, 
the sum of all the weights w^ k involved in A + B + C is 
equal to 3 by the pure state identity (|llf> . The weights 
featured in A sum to a+ by its definition (|13f) . those en- 
tering B sum to f3 by 114|) and those of C sum thus to 
3 — a + — (3. From the parametrization JTJ-ljSJl of the pure 
state p*, we derived the bounds a+ < 3 and (3 < 2. 
These bounds are tight but cannot be achieved by the 
same pure state (since a+ + (3 < 3) . They imply that the 
3 weights involved in A can be saturated for some states 
whereas in B at most 2 of the 6 weights can be equal to 
unity. Note that the positivity of a 2 also stems from the 
purity identity (|llf) together with the property e 2 nk < 1. 



since £&£&' < ef < \ei\ for all k, k! ^ and £&» < |ej| < 1 
for all k^kl (as e k n = 1 otherwise). 

In order to identify the states p^, t whose output en- 
tropy S(£(p<i,^)) is minimal, the eigenvalues of £(p*) 
are to be considered. In terms of the decomposition @ 
and of the mapping l|15|l . the channel (0J reads explicitly 

£(P*) =E /s/ v=oJ/ s ></^(P*)l/' *'></' s'l with 



(21) 

I 

Secondly, the degree of correlation modifies the posi- 
tions of the channel parameters ekk with respect to \ei\. 
When p goes from to 1, each ekk = (1 — p)e 2 k + p 
increases from e\ to 1. Since e\ < \et\ < 1 and, by defi- 
nition, |£fc| < |e;|, there are values of p where ekk crosses 
|ej|. The ordering (|T%|) also entails that en > e mm > e ss 
for any p. 

On combining these two aspects we are led to distin- 
guish several intervals of the memory parameter. For 
< p < Pmi one has ef > e 2 nm . Applying the inequality 
(0 to the definitions igU yields A + C < ef(3 - (3). 
Similarly, H2U|I leads to B < ef(3. Hence, we obtain 

A + B + C < 3ef +(3{e 2 -el) 

< 3ef+/3(ef~e 2 mm ) 

< e 2 H + 2e 2 . (24) 

On the second line use was made of the relation e 2 nm < ef 
to introduce the factor ef — e 2 nm which is positive in this 
region of p. Hence the corresponding term is majorized 
by taking the upper bound (3 — 2. The bound l|24|) is 
tight and achieved if and only if wf — w 2 n = wf = 1 
which characterizes the optimal states. The threshold 
p m i = (|e;| — £^J/(1 — e^J is the value of p such that 
F 2 =e 2 

This result can be understood as follows. In this inter- 
val of the memory parameter, ef and ef are larger than 
any other e\ n . These channel parameters are associated 
with precisely three weights: and wf Q which are fea- 
tured in B and wf which is featured in A. The optimum 
is thus A + B + C = 2ef + ef and it is reached only for 
w u = w oi = w fo = 1- Recalling ©, the optimal states 
are product states of the form 

P*, = - (<T +(<?{) ® (O"0 +t<?l) C,C = ±1) 

= |*j,c>(*l,cl®l*i,€><*«l. (25) 

where \^i^) is a single qubit eigenstate of cr/, i.e., 
ai\^i^) = For low correlations the optimal states 



= 4 + (-1) / £3W30 + (-1) S £3W 3 + (-1) /+S £33W 33 

= £iwi - i{-l) f e 2 w 2 Q + (-l) s £i 3 wi3 - «(-l) /+s £23W 2 3 
= £iw i - i{-l) s e 2 w 2 + (-l) f e 13 w 31 - i{-l) f+s e 23 w 32 
= £iiwn - i(-l) / £ 2 iw 2 i + i(-l) s £i2Wi2 - {-l) s+:t e 22 w 22 . 
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are therefore not any product states but those which cor- 
respond to the eigenstates associated with the channel 
parameter e\ of largest absolute value. The eigenvalues 
of £(p^ t ), required to calculate C n (£) from @), are 

A„,„ = -(1 + rje n + v[l + r)]ei) rj,v = ±l. (26) 
I 



In the interval fi m i < /J, < /i*, the ordering with respect 
to ei is \{e 2 sa + 4 m ) < £ f < e 2 mm . From O and (23 
we obtain 5 + C < £^(3 — a + ), and, subsequently 



A + fl + C < e 2 +2e 2 + (e 2 ~ 4)(1 - W; 2 ; ) + ( e = 



mm } 
2 / 2 



< £^ 



2e 



^ 2 , r, 2 , / 2 2 \/i 2 2 i 2 \ i 2 / 2 , 



2 

mm 



(27) 



The second inequality rests on the facts that < 1 
and £^ m < e\ . The final result arises because the factor 
1 — mf, — w 2 nm + w 2 s is positive or zero by (fTSf) while 
ef — e 2 nm is negative in this region of /z, and similarly for 
£ L + £ mm ~ which is negative. The tight bound lt2*7|l 
coincides with {21)1 and is realized iff w 2 t = wf = wf t = 1 , 
i.e., for the optimal states (|25ll . 

Notice that, in contrast to the previous interval, here 
£ mm ^ £ f- Hence, one might have been tempted to con- 
sider a state which saturates w 2 nm instead of both Wq, and 
wf whose prefactor in B is ef. However, a state char- 
acterized, for instance, by = w 2 nm = + wf = 1 
does not exist as it would violate fT2^l . The derivation 
of lt27l) also proves that there is no other optimal state 
than 125(1 . Indeed, if the second and third term on the 
second line of ((27(1 do not vanish identically, then the 
optimum is not reached. The optimality requires both 
w 2 8 = and w 2 { + w 2 nm = 1, and therefore wf t = 1 since 
£ fi > £ mm- The threshold fi+ is the value of fj, for which 
£ 1s + £ mm = 2ef. With the notation 5k = 1 — e 2 ., it reads 

_ S m e 2 m - S s e 2 + y/2e{ g| + g) - (8 m - 

(28) 

For /i* < /i < 1, the ordering of the largest channel 
parameters is changed to e\ < \{e 2 nm + £ 2 S ). This yields 

A + B + C < 2e 2 + 4 + ^ (e 2 im + ^ _ 2£ 2 } 

< (29) 

The first line comes from the second one of l(27ll where the 
third term which is still negative or zero in the interval 
of fi considered here has been upper bounded by taking 
w u + w mm — w ss = 1- On the other hand, the term 
w 1s{ £ mm + £ L — %e 2 ) is now positive and upper bounded 
by setting w ss = 1 which gives the final result. The 
bound (|29() is thus tight and achieved if and only if w 2 s = 
w mm = w u ~ 1- By ©, the optimal input states are the 



maximally entangled density matrices 

P*, = - ((TO <8> CTO + T] <7l ® <J\ + V (72 ® 02 + £ <?3 ® C3) , 

(30) 

which entails that \*S>+) correspond to the Bell states 
^(|00) ± |11)) for ± V = TV = £ = 1 and ^(|01) ± |10)) 
for ±rj = ±v = £ = — 1. The eigenvalues of £ (p*,,) are 

A,,,, = |(1 + 7?£33 + V[e n +7?£22]) T),V = ±1. (31) 

Illustration: For go = 0.2, gx = 0-l, g2 = 0.3, §3 = 0. 4, the 
channel parameters 1(17(1 are E\ — —0.4, £2 = 0, £3 = 0.2, 
so that 1 = 1, m~3 and s = 2. Hence, up to /i*~0.39 the 
optimal states 1(25(1 are the product states associated with 
eigenstates of o~\ . Notice that a\ is not the most probable 
transformation. This shows the relevance of the channel 
parameters: £\ = qo + q\ — (72 — 93 dominates because the 
rotations 172, o~3 add up and are not compensated by <7o, 

In conclusion, for two uses of arbitrary Pauli chan- 
nels with memory modelled as a correlated noise, the 
amount of classical information which can be reliably 
transmitted per use is proven to be C2(/i) = 1 — 

lE>i,u=±i V lo S2V witri \,v = s iven b y 

P^)l for < u < u+ and by (O for fi* < (J, < 1. 
Below p*, the capacity is achieved by the tensor prod- 
uct of the single qubit density matrices pertaining to the 
eigenstates of the Pauli matrix 01 whose associated chan- 
nel parameter £; has the largest absolute value. Above 
the memory threshold, the two-use classical capacity is 
reached by maximally entangled states. Entanglement 
is thus a useful resource to enhance the transmission of 
classical information for this general class of quantum 
channels with memory. The author is grateful to N. J. 
Cerf and E. Karpov for simulating discussions. 
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